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PROCEDE ET DISPOSITIF D'INSERTION ET DE DETECTION D'UNE MARQUE DANS DES DONNEES 
NUMERIQUES. 

L'invention concerne un precede d'insertion d'une in- 
formation supplemental dans un ensemble de donnees 
numeriques (I) repr^sentant des grandeurs physiques, les 
donnees ayant ete traitees par transformation, quantifica- 
tion et codage entropique pour etre compressees (E1), ca- 
racterise en ce qu'il comprend les Stapes de: 

- extraction (E2) d'un sous-ensemble de coefficients de 
basse frequence (DC 1 a DCm), de I'ensemble de donnees, 

- ctecodage entropique (E3) des coefficients dudit sous- 
ensemble, ' 

- modulation (E4) des coefficients decodes (dc, a dc N ) 
par un signal, representatif de Pinformation supplemental 
(W), de.maniere a former des coefficients marques, 

- codage entropique (E5) des coefficients marques, 

- insertion (E6) des coefficients marques et codes a la 
place des coefficients du sous-ensemble, dans I'ensemble 
de donnees. 
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La presente invention concerne un precede et un dispositif 
d'insertion d'une information supplementaire, telle qu'une marque secrete, dans 
des donnees numeriques. 

Elle concerne egalement un procede et un dispositif de detection 
d'une telle information supplementaire inseree par le procede d'insertion 
conforme a I'invention. 

Elle s'inscrit de maniere generate dans le domaine technique du 
marquage (en anglais watermarking) des donnees numeriques. 

La proliferation des echanges de donnees multimedia numerisees 
par voie informatique favorise la creation et la distribution de copies illicites, et 
d'une facon generate, la manipulation illegale de ces donnees. 

Pour limiter cette manipulation illegale, on utilise le marquage des 
donn6es numeriques, qui consiste a inserer une marque directement dans les 
donn§es numeriques, dans le but, par exemple, d'identifier le propri6taire, 
I'emetteur ou le destinataire des donn6es. L'insertion de cette marque est 
assimilee au codage d'une information supplementaire dans les donnees 
numeriques. 

Un marquage classique consiste a insurer un logo visible lorsque les 
donnees numeriques sont des images. Neanmoins, cette marque est facile a 
enlever pour un utilisateur qui souhaite manipuler illegalement cette image. 

On utilise alors frequemment une marque qui doit presenter les 
facteurs de qualite suivants : 
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Cette marque doit etre imperceptible, c'est-a-dire que I'insertion 
d'une telle marque dpit preserver la qualite perceptuelle des donnees 
numeriques, par exemple, la qualite visuelle pour des images ou la qualite 
auditive pour des donnees audio. L'imperceptibilite de la marque rend en outre 
son piratage plus difficile. 

Cette marque doit egalement etre indelebile, c'est-a-dire §tre 
statistiquement indetectable dans les donnees numeriques marquees afin de 
resister aux attaques intentionnelles pour detruire cette marque. 

Cette marque doit en outre etre robuste aux traitements classiques 
appliques aux donnees numeriques, tels que compression et decompression, 
transformation numerique / analogique, filtrage. . . 

Cette marque doit enfin etre fiable, c'est-a-dire permettre une 
decision fiable quant a I'existence ou non d'une marque donnee dans des 
donnees numeriques donnees. 

Des methodes de marquage connues s'appliquent a des images non 
compressees. Cependant, dans de nombreux cas pratiques, Ton dispose d'une 
image compressee, par exemple delivree par un appareil photographique 
numerique. 

II est done interessant d'inserer une marque dans des donnees 
compressees. 

Le document US-5 727 092 propose par exemple un procede 
d'insertion de donnees supplementaires dans un ensemble de donnees 
compressees. Le procede comporte un decodage entropique de I'ensemble des 
donnees compressees, suivi de I'insertion des donnees supplementaires dans 
I'ensemble des donnees decodees, puis d'un recodage entropique de 
I'ensemble des donn6es marquees. 

Les donnees supplementaires qui sont inserees sont des donnees 
binaires, dont le nombre de bits, et « I'emplacement » d'insertion dependent 
des proprietes statistiques particulieres de I'ensemble de donnees 
compressees qui est traite. 

A cette fin. lors d'une etape d'analyse prealable, il est recherche 
dans I'ensemble de donnees compressees qui est traite des paires de 
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coefficients similaires, c'est-a-dire ayant des valeurs proches et des frequences 
d'occurrence semblables. Ces paires, specifiques a I'ensemble de donnees 
traite, sont utilisees pour insurer les donnees supplementaires. 

Une cle representant les paires utilisees doit etre ajoutee aux 
donnees codees pour pouvoir extraire ulterieurement rinformation 
supplementaire. 

Ce procede implique par consequent des operations sur tous les 
coefficients de I'ensemble de donnees a marquer. Ces operations necessitent 
du temps et de la place memoire. 

En outre, le r6suftat n'est pas robuste a des operations ulterieures, 
telles qu'un filtrage, pouvant introduire des erreurs. 

Le document « Robust image watermarking in the subband or 
discrete cosine transform domain », paru dans les Actes de conference 
EUSIPCO 98 (8-12 septembre 1998), pages 2285-2288, propose un proc6de 
de marquage qui est robuste £ la compression. Ce precede utilise des 
coefficients basse frequence, non quantifies, du signal & marquer, qui est non 
compresse. 

Ce procede est avantageusement utilise dans le cas ou les 
coefficients basse frequence sont ulterieurement quantifies tres finement par 
rapport a toutes les autres sous-bandes, voir m§me ne sont pas du tout 
quantifies. La compression est effectuee apres le marquage. 

Ces deux documents montrent que, jusqu'a present, il n'etait pas 
envisage d'effectuer un marquage robuste sur des donnees compress6es t les 
contraintes propres a chacun de ces deux aspects etant diff6rentes. 

La pr6sente invention vise a rem6dier aux inconv6nients de la 
technique anterieure, en foyrnissant un procede et un dispositif d'insertion 
d'une information supplementaire dans des donnees num6riques compress6es t 
qui sont a la fois plus robustes et plus rapides que ceux de la technique 
anterieure. 



A cette fin, Tinwention propose un procede d'insertion d 4 une 
information supplementaire dans un ensemble de donnees numeriques 
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repr£sentant des grandeurs physiques, les donnees ayant ete traitees par 
transformation, quantification et codage entropique pour etre compress6es, 
caracterisg en ce qu'il comprend les stapes de : 

- extraction d'un sous-ensemble de coefficients de basse frequence, de 
Tensemble de donnees, 

- decodage entropique des coefficients dudit sous-ensemble, 

- modulation des coefficients decodes par un signal representatif de 
r information supplementaire, de manure £ former des coefficients marques 
quantifies, 

- codage entropique des coefficients marqu6s, 

- insertion des coefficients marqu6s et codes a la place des coefficients 
du sous-ensemble, dans Tensemble de donnees. 

Correiativement, Tinvention propose un dispositif d'insertion d'une 
information supplementaire dans un ensemble de donn6es num6riques 
repr6sentant des grandeurs physiques, les donn6es ayant ete traitees par 
transformation, quantification et codage entropique pour etre compressges, 
caracterise en ce qu'il comprend : 

- des moyens d'extraction d'un sous-ensemble de coefficients de basse 
frequence, de Tensemble de donnees, 

- des moyens de d6codage entropique des coefficients dudit sous- 
ensemble, 

- des moyens de modulation des coefficients decodes par un signal 
reprgsentatif de (Information supplementaire, de manigre g former des 
coefficients marques quantifies, 

- des moyens de codage entropique des coefficients marqu6s, 

- des moyens d'insertion des coefficients marqu6s et codes & la place 
des coefficients du sous-ensemble, dans Tensemble de donnees. 

Le proc6d£ et le dispositif selon Tinvention permettent d'ins6rer une 
information supplementaire dans des donn6es numeriques compress6es, de 
manigre rapide, tout en offrant une bonne robustesse. 
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Le signal de marquage est insere sur une version sous- 
echantillonnee de Timage, ce qui permet de ne r6aliser qu'un d6codage 
entropique partiel de Tensemble des donn6es compress6es. 

Le nombre d'op6rations realis6es sur les donn6es compress6es est 
ainsi limite. La complexity calculatoire reste faible. 

Les inventeurs ont mis en Evidence le fait que le traitement r6alis6 
selon I'invention est robuste. Cela est notamment du au fait qu'il est r6alis6 sur 
des coefficients quantifi6s, qui ne subissent aucune d6quantification. Le 
proc6de selon rihvention est done totalement independant de toute operation 
de quantification. 

En outre, f invention pr6sente Tavantage de conserver sensiblement 
la taille du fichier compress^, ce qui permet done d f ajouter de ('information sans 
perdre Tavantage de la compression. 

Selon une caracteristique pr6feree, le signal repr6sentatif de 
Tinformation supptementaire est un signal pseudo-aleatoire. Ce type de signal 
pennet d'ins6rer une information secrete, qui est difficile a detecter ou ^ imiter. 

Selon une autre caracteristique pr6feree, I'etape de modulation 
comporte une decomposition spectrale de Tensemble de coefficients basse 
frequence pour en extraire un second sous-ensemble de coefficients de basse 
frequence, la modulation des coefficients du second sous-ensemble par le 
signal repr6sentatif de rinformation supplemental, et une transformation, 
inverse de la decomposition spectrale, du sous-ensemble de coefficients basse 
frequence contenant le second sous-ensemble de coefficients modules. 

Ainsi, Tinsertion du marquage est effectu6e sur un nombre limite de 
coefficients. De preference, le sous-ensemble extrait est le sous-ensemble des 
coefficients de plus basse frequence issue de la decomposition. Ainsi, 
Tinsertion du marquage est effectu6e sur les tres basses frequences de Timage, 
ce qui am6liore encore la robustesse et Timperceptibilite du marquage. 

Uinvention conceme aussi un proced6 de detection d'une 
information supplemental dans un ensemble de donnees num6riques 
representant des grandeurs physiques, les donnees ayant ete trait6es par 
transformation, quantification et codage entropique pour etre compress6es 
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prealablement a I'insertion de reformation supplementaire, caracterise en ce 
qu'il comprend les etapes de : 

- extraction d'un sous-ensemble de coefficients de basse frequence, de 
I'ensemble de donn6es, 

- decodage entropique des coefficients dudit sous-ensemble, 

- calcul de la correlation entre ledit sous-ensemble et un signal 
repr6sentatif de 1'information supplementaire et 

- comparaison du r6sultat de la correlation avec un seuil. 

L'invention conceme encore un dispositif de detection d'une 
information supplemental dans, un ensemble de donn6es num6riques 
repr6sehtant des grandeurs physiques, le§ donn6es ayant 6t6 traitees par 
transformation, quantification et codage entropique pour etre compress6es 
prealablement & Insertion de rinformation supplementaire, caracterise en ce 
qu'il comprend : 

- des moyens d'extraction (fun sous-ensemble de coefficients de basse 
frequence, de I'ensemble de donnees, 

- des moyens de decodage entropique des coefficients dudit sous- 
ensemble, 

- des moyens de calcul de la correlation entre ledit sous-ensemble et un 
signal repr6sentatif de rinforraation supplementaire et 

- des moyens de comparaison du r6sultat de la correlation avec un seuil. 

Le procede et le dispositif de detection permettent de detecter si un 
marquage determine est present ou non dans les donn6es traitees. 

L'invention vise aussi un appareil de traitement de signal numerique, 
tel qu'un appareil photographique numerique, une camera numerique, un 
systeme de gestion de bases de donn6es, un ordinateur, un scanner, un 
appareil d'imagerie m6dicale, comportant des moyens de mise en ceuvre du 
procede d'insertion, ou du procede de detection, ou encore comportant le 
dispositif d'insertion, ou le dispositif de detection, tels qu'expos6s ci-dessus. 

Les avantages du dispositif d'insertion, des dispositif et procede de 
detection, de cet appareil numerique, sont identiques & ceux du procede 
d'insertion precedemment exposes. 



Un moyen d'enregistrement, integr6 ou non au dispositif, 
eventuellement amovible, memorise un programme mettant en oeuvre le 
procede d'insertion, respectivement de detection. 

Les caracteristiques et avantages de la presente Invention 
5 apparaTtront plus clairement a la lecture d'un mode prefer^ de realisation illustre 
par les dessins ci-joints, dans lesquels : 

- la figure 1a est un schema de principe de I'insertion et de la 
detection d'une information supplementaire dans un signal numerique ; 

- la figure 1b est un schema de principe de I'insertion et de 
10 r extraction d'une information supplementaire dans un signal numerique ; 

- la figure 2 /epr6sente un dispositif d'insertion d'une information 
supplementaire dans des donnees, selon la presente invention ; 

- la figure 3 represente une portion de train binaire forme dans le 
dispositif de la figure 2 ; 

15 - la figure 4 repr6sente un dispositif de detection d'une information 

supplementaire dans des dorai6es, selon la presente invention ; 

- la figure 5 repr6sente un mode de realisation de dispositif selon la 
presente invention ; 

- la figure 6 est un algorithme general d'insertion d'une information 
20 supplementaire dans des donnees, selen la presente invention ; 

- la figure 7 est un algorithme de decodage entropique mis en ceuvre 
dans Talgorithme de la figure 6 ; 

- la figure 8 est un premier mode de realisation d'algorithme de 
modulation mis en oeuvre daras Talgorithme de la figure 6 ; 

25 - la figure 9 est um deuxieme mode de realisation d'algorithme de 

modulation mis en oeuvre dans Talgorithme de la figure 6 ; 

- la figure 10 represente une image decomposee en sous-bandes de 
frequence ; 

- la figure 1 1 est <un troisieme mode de realisation d'algorithme de 
30 modulation mis en ceuvre dans Talgorithme de la figure 6 ; 

- la figure 12 est um algorithme de codage entropique mis en oeuvre 
dans I'algorithme de la figure 6 ; 
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- la figure 13 est un premier mode de realisation d'algorithme de 
detection d'information supplementaire dans des donnees. selon la presente 
invention ; 

- la figure 14 est un second mode de realisation d'algorithme de 
detection d'information supplementaire dans des donnees, selon la presente 
invention ; 

- la figure 15 est un premier mode de realisation d'algorithme de 
recherche d'information supplementaire dans des donn6es, mis en oeuvre dans 
I'algorithme de la figure 14 ; 

- la figure 16 est un deuxfeme mode de realisation d'algorithme de 
recherche d'information supplementaire dans des donnees, mis en oeuvre dans 
Talgorithme de la figure 14 ; 

- la figure 17 est un troisfeme mode de realisation d'algorithme de 
recherche d'information supplementaire dans des donnees, mis en oeuvre dans 
I'algorithme de la figure 14. 

Dans I'exemple ci-apr6s, et a titre d'exemple non limitatif, les 
donnees numeriques sont constitutes d'une suite d'echantillons num6riques 
representant une image I. 

[.'information supplementaire est une marque secrete que Pon veut 
insurer dans I'image I de maniere imperceptible et robuste. Cette marque 
secrete petit par exemple permettre d'identifier le createur ou proprtetaire de 
Timage I. Cette information supplementaire se compose dans cet exemple d'un 
signal numerique de marquage W g6n6r6 par une cie confidentielle K. Ce signal 
de marquage W est ins6r6 dans I'image I. 

II existe deux categories de marquage, qui different principalement 
par I'utilisation qui en est faite et par la structure du d6codeur. La premiere 
categorie de marquage consiste & insurer un signal de marquage predetermine, 
que Ton cherchera ensuite a detecter dans une phase de decodage. Cette 
detection suppose la connaissance, lors du decodage, du signal de marquage 
utilise. 
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La seconde categorie de marquage consiste a insurer un signal de 
marquage, que Ton cherchera ensuite a extraire dans une phase de decodage, 
mais sans en avoir la connaissance a priori. 

Ces deux categories sont illustr6es par les figures 1a et 1b. 

De maniere g6n§rale, et comme illustr6 a la figure 1a, un dispositif 
d'insertion est assimilable globalement a un codeur C1 qui code dans une 
image I un signal de marquage W defini par une cle K. Le signal de marquage 
est par exemple pseudo-ateatoire. Une image marquee I' est fournie a la sortie 
du codeur C1 . 

Cette image I* peut subir un certain nombre de traitements 
assimilables a I'addition d'un bruit non lineaire pour §tre transmise ou bien 
stock6e, ou une transformation num6rique / analogique pour 6tre visionnee, ou 
une transformation g6ometrique telle qu'un changement d'echelle, ou 
I'extraction d'une partie de I'image, ou encore un filtrage. 

AprSs traitemept, I'image I*, qui correspond a une version bruitee de 
I'image marqu6e I', peut etre transmise a un dScodeur D1 assocte au codeur 
C1. Ce d6codeur D1 estimera de maniere classique, a partir de la cl6 secrete K 
et du signal de marquage W, si I'image I* contient un signal de modulation 
ins6re W. Cette detection repose sur une mesure de correlation, qui sera 
d^crite en detail dans la suite de la description en reference au dispositif et 
precede de decodage. 

A la figure 1b, le codeur C2 insure un signal de marquage qui est un 
signal binaire comportant un nombre predetermine de bits. La cle K permet ici 
de personnaliser la facon dont on insure le signal de marquage W. Ce signal de 
marquage n'est pas pseudo-ateatoire, et contient de I'information. 

Le decodeur D2 traite I'image I* pour extraire, a partir de la cle K 
uniquement, un signal de marquage W* qui est une estimation du signal de 
marquage W. 

Dans la suite, on detaille plus particulierement un exemple 
d'insertion/detection de marquage. Bien entendu, I'invention s'applique 
6galement au cas de I'insertion/extraction de marquage. 
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Selon le mode de realisation choisi et represents a la figure 2, un 
dispositif d'insertion d'une information supplemental dans des donnSes est 
Integra dans un dispositif de traitement de donn6es TD1, tel qu'un ordinateur, 
un appareil phptographique numerique, un scanner, par exemple. 

Une source 1 de donn6es non cod6es comporte par exemple un 
moyen de m6moire, telle que m6moire vive. disque dur, disquette, disque 
compact, pour m6moriser des donnees non codees, ce moyen de m6moire 
etant associe & un moyen de lecture approprie pour y lire les donn6es. Un 
moyen pour enregistrer les donn6es dans le moyen de m6moire peut 
egalement etre pr6vu. La source .1 peut egalement etre int6gr6e ou non £ 
Tappareil num6rique. 

Comme dejd pr6cis6, on considerera plus particulidrement dans la 
suite que les donnSes d coder sont une suite d'6chantillons num6riques 
repr6sentant une image L 

La source 1 fournit un signal num6rique d'image SI a I'entr6e d'un 
circuit de transformation 2. Le signal d'image SI est une suite de mots 
numeriques, par exemple des octets. Chaque valeur d'octet repr6sente un pixel 
de Timage I, ici £ 256 niveaux de gris, ou image noir et blanc. 

Dans 1^ cas d'une image multispectrale, par exemple une image en 
couleur ayant des composantes dans trois bandes de frequence, de type rouge- 
vert-bleu ou luminance et chrominances, on transforme tout d'abord, si 
necessaire, Timage pour Texprimer par ses composantes de luminance et 
chrominances. On traite ensuite le signal de luminance pour y inserer le signal 
de marquage, comme dans Timage monospectrale, les composantes de 
chrominances etant inchang6es par ce traitement. 

Les transformations ehvisag6es ici sont des decompositions du 
signal de donn6es, de maniere d effectuer une analyse frequentielle du signal. 

Le circuit de transformation 2 est relie d un circuit de quantification 3. 
Le circuit de quantification met en oeuvre une quantification connue en soi, par 
exemple une quantification scalaire, ou une quantification vectorielle, des 
coefficients, ou de groupes de coefficients, du signal fourni par le circuit 2. 
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Le circuit 3 est relie a un circuit 4 de codage entropique, qui efFectue 
un codage entropique, par exemple un codage de Huffman, ou un codage 
arithmetique, des donnees quantifies par le circuit 3. 

Les circuits 2, 3 et 4 sont classiques et transforment des donnees, 
5 par exemple une image numerique, en des donn6es compress6es, sous la 
forme d'un train binaire. 

Dans un exemple de realisation plus particulierement consider^, le 
codage realise par les circuits 2, 3 et 4 est un codage JPEG (Joint Photographic 
Expert Group) qui est frequemment utilise pour traiter les images fixes, 
10 L'image source I est d6compos6e en N blocs carr6s, adjacents, de 

taille 8x8 pixels, ou N est un entier. Une transformation en cosinus discret DCT 
(Discrete Cosine Transform) est appliqu6e sur chaque bloc pour former N blocs 
de coefficients transform^ qui ont la meme taille que les blocs initiaux. Pour un 
bloc considere de rang i, Tun des coefficients transform^ est un coefficient de 
15 basse frequence note dq. ici une composante continue, et les 63 autres 
coefficients sont des composantes de haute frequence. 

Les coefficients transform^ sont quantifies par le circuit 3 au moyen 
d'une table de quantification. La table de quantification est elle-meme codee et 
incluse dans le train binaire contenant les donn6es cod6es de manfere d etre 
20 transmise au decodeur avec les donn6es cod6es. 

Les coefficients quantifies sont ensuite fournis au circuit 4 qui 
effectue un codage entropique sur ces coefficients. Le codage utilise est un 
codage de Huffman ou un codage arithmetique. Les coefficients de basse 
frequence sont codes differemment et separement des coefficients de haute 
25 frequence, car leurs distributions statistiques sont differentes. 

Un codage pr6dictif est effectue sur les coefficients basse frequence, 
prealablement au codage entropique. Chaque coefficient basse frequence est 
ainsi remplace par un coefficient differentiel. Pour le premier bloc code, la 
prediction pour le coefficient basse frequence dci est 6gale & z6ro. Le 
30 coefficient differentiel correspondant di est alors 6gal & dci. Pour les blocs 
suivants, la prediction pour le coefficient basse frequence dq est egale au 
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coefficient basse frequence den du bloc precedemment considere. Le 
coefficient differentiel dj est alors egal a la difference (dci - dcj-i). 

Plusieurs tables de codage entropique sont generalement utilisees. 
Les tables de codage entropique sont codees dans le train binaire, de manifere 
a etre transmises au decodeur. 

Le circuit de codage entropique 4 delivre un train binaire contenant 
les donnees de I'image compressee. La figure 3 represente une portion de 
train binaire, et montre plus particulierement les donnees codees de deux blocs 
successifs de I'image. Le bloc de rang i, respectivement 1+1 , est code par un 
coefficient differentiel Dj, respectivement D i+1 , et par des 6v6nements codes 
repr6sentant la suite des coefficients haute frequence AC i>kl respectivement 
ACi+i tk . La fin d'un bloc est rep6r6e par un mot de fin EOB. 

II est d noter que les blocs de I'image sont considers et traites dans 
un ordre predetermine, par exemple dans I'ordre de balayage video, et que 
dans un bloc donne, les coefficients sont 6galement considers dans un ordre 
predetermine, par exemple aussi en zigzag du coin haut gauche jusqu'au coin 
bas droit 

Selon I'invention, le dispositif comporte un circuit de marquage 5 qui 
insure une marque secrete dains les donn6es compress6es par les circuits 2, 3 
et 4, ici une image compress6e. 

Le circuit de marquage 5 comporte un circuit d'extraction de 
coefficients 51 qui extrait un sous-ensemble de coefficients de basse frequence 
de Timage compressee. 

Le circuit 51 est relie a un circuit de decodage entropique 52 qui 
effectue un d6codage entropique des coefficients extraits par le circuit 51. Le 
decodage entropique correspond au codage entropique realise par le circuit 4, 
mis a part le fait que le decodage entropique ne porte que sur les coefficients 
basse frequence. 

Le circuit 52 est relie a un circuit 53 de marquage des coefficients 
decodes par le circuit 52. Le circuit 53 effectue une modulation des coefficients 
£ marquer par un signal de marquage W. 
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Le circuit 53 est relie a un circuit de codage entropique 54 qui 
effectue un codage entropique des coefficients marques par le circuit 53. Le 
codage entropique est identique au codage entropique realise par le circuit 4, 
mis a part le fait qu'il ne porte que sur les coefficients basse frequence. 
5 Le circuit 54 est relie a un circuit d'insertion 55 qui place les 

coefficients marques et codes a la place des coefficients extraits dans le train 
binaire. 

II est a noter que le circuit de marquage 5 peut etre mis en ceuvre 
dans un dispositif distinct du dispositif de compression, les deux dispositifs 
1 0 comportant alors des interfaces pour communiquer ensemble. 

Des moyens 6 utilisateurs de donnees codees sont relies en sortie 
du dispositif de marquage 5. 

Les moyens utilisateurs 6 comportent par exemple des moyens de 
memorisation de donn6es codees, et/ou des moyens de transmission des 
15 donnees codees. 

Un dispositif de detection d'information supplementaire, 
correspondant au dispositif d'insertion precedent, est represents a la figure 4. 
Ce dispositif de detection d'une information supplementaire dans des donnees 
est integre dans un dispositif de traitement de donnees TD2, tel qu'un 
20 ordinateur, un appareil photographique numerique, un telecopieur, par exemple. 

Le dispositif de detection comporte une source 20 de donnees 
compressees qui foumit ici une image compressee et eventuellement marquee 
I* h un circuit d'extraction 21 analogue au circuit 51 prec6demment d6crit. 

Le circuit 21 est relie a un circuit de decodage entropique 22 
25 analogue au circuit 52 precedemment decrit. Le circuit 22 est lui-meme relie a 
un circuit de verification 23 qui verifie si I'image foumie au dispositif TD2 
comporte un marquage predetermine. Le fonctionnement du dispositif TD2 sera 
expose en detail dans la suite. 

En reference a la figure 5, est decrit un exemple de dispositif 10 
30 mettant en ceuvre I'invention. Ce dispositif est adapte a inserer et/ou detecter 
un signal de marquage dans un signal numerique, selon les exemples 
developpes dans la suite. 
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Le dispositif 10 est ici un micro-ordinateur comportant un bus de 
communication 101 auquel sont relies : 

- une unite centrale 100, 

- une memoire morte 1 02, 

- une memoire vive 103, 
-unecran104, 

- un clavier 1 14, 

- un disque dur 108, 

- un lecteur de disquette 109 adapte a recevoir une disquette 1 10, 

- une interface 112 de communication avec un reseau de 
communication 113, 

- une carte d'entree-sortie 106 reliee a un microphone 111. 

Le disque dur 108 memorise les programmes mettant en oeuvre 
I'invention, ainsi que les donnees a coder et les donnees codees selon 
I'invention. Ces programmes peuvent aussi etre lus sur la disquette 110. ou 
recus via le reseau de communication 113, ou encore memorises en memoire 
morte 102. 

De maniere plus generale, les programmes selon la presente 
invention sont memorises dans un moyen de stockage. Ce moyen de stockage 
est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage 
est integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

Lors de la mise sous tension du dispositif, les programmes selon la 
presente invention sonttransferes dans la memoire vive 103 qui contient alors 
le code executable de I'invention et les variables necessaires a la mise en 
oeuvre de I'invention. 

Le dispositif 10 peut recevoir des donnees a coder depuis un 
dispositif p6ripherique 107, tel qu'un appareil photographique numerique, ou un 
scanner, ou tout autre moyen d'acquisition ou de stockage de donnees. 

Le dispositif 10 peut egalement recevoir des donnees a coder depuis 
un dispositif distant, via le reseau de communication 113, et transmettre des 
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donnees codees vers un dispositif distant, toujours via le reseau de 
communication 113. 

Le dispositif 10 peut aussi recevoir des donnees a coder depuis le 
microphone 111. Ces donnees sont alors un signal de son. 
5 L'ecran 104 permet a un utilisateur notamment de visualiser les 

donnees a coder, et sert, avec le clavier 1 14, d'interface utilisateur. 

Le fonctionnement des dispositifs d'insertion de marquage et de 
detection de marquage selon I'invention va maintenant etre decrit au moyen 
10 d'algorithmes. 

L'algorithme de la figure 6 represente le fonctionnement general du 
dispositif d'insertion selon I'invention. 

L'etape E1 est la compression d'une image I. L'image est 
transformee, quantifiee puis codee de maniere entropique, comme 
15 precedemment expose. Le codage effectue est de type JPEG, ou implique de 
maniere generate une transformation qui aboutit a une representation spectrale 
et statistique adaptee pour la compression, telle qu'une transformation par 
DCT, ou une transformation par ondelettes. Le resultat de la compression est 
une image compressee IC. 
20 Comme represente a la figure 3, l'image compressee IC est 

contenue dans un train binaire. 

L'etape suivante E2 est une extraction de coefficients de basse 
frequence de l'image compressee IC. Dans le cas d'un codage de type JPEG, 
comme deja precise, un coefficient basse frequence par bloc de taille 8 fois 8 
25 coefficients est extrait, ce qui forme un ensemble, dit imagette, contenant N 
coefficients basse frequence Di a D N - 

L'etape suivante E3 est le decodage entropique des coefficients 
extraits Di a Dn. Le decodage entropique correspond au codage entropique 
effectue a l'etape E1 . Les etapes E2 et E3 sont detaillees a la figure 7. 
30 Le resultat de l'etape E3 est une imagette contenant les coefficients 

basse frequence decodes dci a dcN. Ces coefficients sont quantifies. 
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L'etape suivante E4 est la modulation de I'imagette par un signal die 
marquage W. Cette etape, qui sera detaillee dans la suite, a pour resultat une 
imagette marquee, c'est-a-dire un ensemble de coefficients marques quantifies. 

L'etape E4 est suivie de l'etape E5 qui est le codage entropique des 
5 coefficients de I'imagette marquee. Le codage entropique realise est identique 
au codage entropique realise a l'etape E1, mis a part le fait qu'il porte sur un 
nombre plus petit de coefficients. A l'etape E6, ces coefficients codes D'j sont 
ensuite replaces dans I'image compressee, a la place des coefficients traites. 
Le resultat est une image compressee et marquee ICM. 
10 La figure 7 represents de maniere plus detaillee ('extraction et le 

decodage entropique des coefficients de basse frequence de I'image 
compressee IC (etapes E2 et E3). Ces operations sont realisees par des etapes 
E20 a E29. 

L'etape E20 est la lecture et la memorisation de la table de codage 
15 entropique dans le fichier contenant le train binaire representant I'image 
compress6e IC. 

L'etape suivante E21 est I'initialisation d'un parametre de travail i a 
un. Le parametre i represente le rang du coefficient basse frequence dans 
I'imagette. 

20 L'etape suivante E22 est la lecture du premier coefficient basse 

frequence D n dans le train binaire. 

L'etape suivante E23 est le decodage entropique du coefficient Di, a 

I'aide de la table de codage entropique lue a l'etape E20. Le coefficient decode 

di est egal au coefficient dci. qui est m6moris§. 
25 L'etape suivante E24 est la recherche du prochain mot de fin de bloc 

EOB dans le train binaire. 

L'etape suivante E25 est Incrementation de la variable i pour 

considerer le prochain coefficient differentiel D, dans le train binaire. Ce 

coefficient suit, dans le train binaire, le mot de fin de bloc EOB lu a l'etape E24. 
30 Le coefficient differentiel Dj est lu a l'6tape E26. 
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L'etape suivante E27 est le decodage entropique du coefficient 
differentiel Di a I'aide de la table de codage entropique lue a l'etape E20. Le 
coefficient decode est note dj. 

L'etape suivante E28 est le decodage differentiel qui permet de 
5 determiner le coefficient basse frequence dci, par la formule : 

dQ = dQ-1 + dj 

Le resultat de l'etape E28 est le coefficient basse frequence dq qui 
est memorise. 

L'etape suivante E29 est un test pour determiner si tous les 
10 coefficients basse frequence ont ete decodes. Si la reponse est negative l'etape 
E29 est suivie de l'etape E24. Lorsque la reponse est positive a l'etape E29, 
alors I'imagette des coefficients basse frequence dci a dc N est completement 
determinee. Comme deja precis^, ces coefficients sont des grandeurs 
quantifiees. 

15 Bien entendu, I'extraction des coefficients basse frequence qui a ete 

decrite est un exemple lie a I'utilisation de JPEG. Par exemple, dans la version 
dite progressive de JPEG, I'information basse frequence est regroupee dans 
une partie du train binaire. II est done possible de I'extraire en une seule 
operation avant d'appliquer le decodage entropique. 

20 La figure 8 represente un premier mode de realisation de 

modulation, dite modulation directe, du signal de marquage dans I'imagette des 
coefficients basse frequence dci a dc N determinee par les etapes E20 a E29. 
Ce mode de realisation de modulation comporte des etapes E40 a E43. De 
preference, la modulation directe n'utilise que des grandeurs quantifiees, par 

25 exemple entieres, ce qui evite une operation de quantification a la fin de la 
modulation. 

L'etape E40 considere successivement chacun des coefficients 
basse frequence dq de I'imagette, dans un ordre de balayage predetermine. 

A l'etape E41, on fait un tirage pseudo-aleatoire, par exemple d'une 
30 loi binaire, initialise par un nombre K qui est une cle secrete identifiant par 
exemple le proprietaire de I'image. 
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Le tirage pseudo-a!6atoire a pour rgsultat un signal pseudo-ateatoire 
W comportant un nombre N de coefficients Wi 6gal au nombre de coefficients de 
I'imagette. Par exemple, les coefficients W| sont egaux a +1 ou -1 . 

L'etape E42 est la modulation proprement dite du signal de 
marquage sur le coefficient basse frequence courant dp pour fournir un 
coefficient marqu6 dcV Cette modulation est effectu6e selon la formule : 

dc'i = dq + otj . Wj . 

Dans cette formule, a* est un entier qui denote une amplitude de 
modulation qui peut etre choisie de differentes manures. 

De pr6f6rence, I'amplitude de modulation depend du pas de 
quantification utilise pour quantifier les coefficients basse frequence, de sorte 
que le seuil de detection qui sera utilis§ pour d6tecter le marquage dans 
I'image, comme expos6 dans la suite, soit ind6pendaht du pas de quantification. 
Par exemple, si Ton consid6re un cddage JPEG avec un facteur de qualite au 
moins 6gal a 75, on peut choisir cti = INT{ao/P}, ou INT denote la partie entiere, 
P le pas de quantification, et ao peut etre 6gal a 8. 

L'amplitude de modulation peut etre une constante proportionnelle 
au pas de quantification utilise. 

L'amplitude de modulation peut etre une moyehne pond£r£e des 
coefficients basse frequence voisins du coefficient basse frequence courant. Le 
pas de quantification est alors 6galement autbmatiquement pris en compte. 

L'amplitude de modulation peut tenir compte de la limite de visibility 
locale afin d'assurer un masquage psychovisuel de maniere £ garantir 
rinvisibilite du hharquage. 

Dans tous les cas, I'amplitude de modulation est enttere. 

L'etape suivante E43 permet de r6aliser un bouclage sur l'etape E40, 
pour tous les coefficients de I'imagette a traiter. Lorsque tous les coefficients 
ont ete traites, le r6sultat est une imagette £ laquelle le signal de marquage a 
ete appliqu6. Cette imagette contient des coefficients marques quantifies. 

La figure 9 repr6sente un deuxteme mode de realisation de 
modulation du signal de marquage (etape E4) dans I'imagette des coefficients 
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basse frequence determin6e par les etapes E20 a E29. Ce mode de realisation 
de modulation comporte des etapes E400 a E404. 

Dans ce mode de realisation, une transformation spectrale est tout 
d'abord appliqu6e a I'ensemble des coefficients basse frequence {dcj avant 
5 I'insertion du marquage. Ce mode de realisation prend en compte les 
caracteristiques fr6quentielles des coefficients basse frequence et permet de 
limiter d'eventuels artefacts visibles dus a la presence du marquage dans 
Timage. 

L'etape E400 est une decomposition spectrale multiresolution, par 

10 exemple une decomposition en ondelette discrete, de I'imagette. Cette 
decomposition de Timagette {dq} est ciassique et a pour resultat des signaux de 
sous-bandes selon plusieurs niveaux de resolution. Par exemple, la 
decomposition peut avoir pour r6sultat dix signaux de sous-bande r6partis selon 
trois niveaux de resolution, comme repr6sente a la figure 10. Cette 

15 decomposition est r6alisee par un ensemble ciassique de filtres passe-haut et 
passe-bas associ6s 3 des d6cimateurs. 

L'etape E401 est I'extraction d'un signal de sous- bande de la 
decomposition, par exemple le signal de sous-bande LL de plus basse 
frequence et de resolution la plus faible dans la decomposition. Bien entendu, il 

20 est possible de choisir une autre sous-bande de la decomposition. 

L'etape suivante E402 est la modulation d'un signal de marquage 
W1 sur le signal LL extrait a l'etape E401. L'etape E402 est analogue aux 
etapes E40 a E43 pr6cedemment decrites, appliquees au signal de sous-bande 
extrait £ l'etape E401. Le signal de marquage W1 utilise ici a un nombre de 

25 coefficients correspondant au nombre de coefficients du signal de sous-bande 
LL extrait a Tetape E401. 

Dans le cas ou la decomposition spectrale est realisee par des 
operations de filtrage classiques, les grandeurs obtenues ne sont plus 
quantifiees. La modulation n'est done pas n6cessairement realis6es avec des 

30 grandeurs quantifiees, puisqu'une quantification sera effectuee a la fin de la 
modulation. 
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Les coefficients Wj ainsi que I'amplitude de modulation ne sont pas 
n6cessairement des grandeurs quantifies. En particulier, I'amplitude de 
modulation peut etre choisie comme pr6cedemment expose, ou peut aussi etre 
proportionnelle au coefficient basse frequence courant : a, = 0,1 . dq, par 
exemple. Le pas de quantification est alors automatiquement pris en compte, 

A letape suivante E403, le signal de sous-bande module LL' est 
replace dans la decomposition de I'imagette, a la place du signal extrait LL 

L'etape suivante E404 est la transformation inverse de celle 
effectu6e £ l'6tape E400. L'etape E404 a pour resultat une imagette a laquelle 
le signal de marquage a ete applique. 

L'etape E404 comporte ensuite une requantification des coefficients 
de rimagette marquee, de sorte que le coefficient marque dc'j soit quantifte £ la 
valeur enti6re la plus proche de sa valeur pr6c6demment calculee. Cette 
operation de quantification est done un simple arrondi numerique, de tres faible 
complexity. 

La figure 11 repr6sente un troisieme mode de realisation de 
modulation du signal de marquage (6tape E4) dans I'imagette des coefficients 
basse frequence determin6e par l§s etapes E20 £ E29. Ce mode de realisation 
comporte des etapes E4Q00 £ E4Q04. 

Dans ce mode de realisation, une transformation spectrale differente 
de celle du deuxieme mode de realisation est appliqu6e a I'ensemble des 
coefficients basse frequence {dcj} avant la modulation proprement dite du signal 
de marquage. La transformation spectrale est une transformation en cosinus 
discrete (DCT), qui en outre est ici globale, e'est-a-dire appliqu6e & I'ensemble 
de I'imagette. Cette transformation peut permettre d'obtenir pour certaines 
images un meilleur compromis invisibilite/robustesse de la detection pour 
certaines images traitees. De plus, cette transformation permet une repartition 
spectrale du signal de marquage adaptee a I'image traitee. 

En outre, I'ensemble de coefficients dans lequel le signal de 
marquage est effectivement module est determine de maniere differente de 
celle du deuxieme mode de realisation (figure 9). 
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L'etape E4000 consiste en I'application d'une transformation en 
cosinus discrete globale sur 1'imagette des coefficients basse frequence {dCj}. 
Cette etape a pour resultat un ensemble de N coefficients spectraux, ou N est 
le nombre de coefficients {dCj} de I'imagette traitee. Parmi ces N coefficients, on 
5 distingue un premier coefficient qui est un coefficient « basse frequence » qui 
represente la valeur moyenne de toute I'imagette consideree. 

L'etape suivante E4001 consiste en I'extraction d'un sous-ensemble 
de P coefficients spectraux Xj de I'ensemble des N coefficients formes a l'etape 
pr6c6dente, le nombre P etant predetermine. Par exemple, le premier 

10 coefficient spectral est laisse intact, et les P coefficients spectraux suivants sont 
extraits dans I'ordre de lecture en zigzag tel qu'il est decrit dans le parcours 
d'un bloc dans la norme JPEG. Cette methode est connue en soi, mais elle 
s'applique avantageusement dans ce cas, parce que I'imagette des coefficients 
basse frequence est de taille reduite, ce qui implique un nombre limite de 

1 5 calculs & effectuer. 

L'etape suivante E4002 consiste en la modulation d'un signal de 
marquage W2, de longueur P egale au nombre de coefficients spectraux 
extraits Xj. Cette etape est analogue aux etapes E40 e E43 pr6c6demment 
decrites, appliqu6es au sous-ensemble des coefficients spectraux extraits. 

20 Lorsqu'on fait la modulation sur les coefficients extraits {X ( }, qui tels 

que choisis a l'etape E4001, sont des coefficients « moyenne frequence », il est 
preferable de prendre en compte aussi la magnitude des coefficients extraits. 
En particulier, I'amplitude de la modulation peut etre choisie d'apres la 
formule \ a t = 0,1 -\x\ par exemple. Ainsi, la magnitude des coefficients et le pas 

25 de quantification sont automatiquement pris en compte. D'autres facons de 
choisir I'amplitude de modulation, decrites pr6cedemment, peuvent 6galement 
s'appliquer. On peut noter que les coefficients Xj ne sont pas quantifies apr6s 
application de la DCT, done il n'est pas n6cessaire d'effectuer une modulation 
avec une valeur quantifiee. 

30 L'etape suivante E4003 consiste a replacer les coefficients spectraux 

traites a l'etape prec6dente dans I'ensemble des coefficients spectraux, dans 
I'ordre predetermine a I'extraction de l'etape E4001 . 
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L'etape suivante E4004 consiste d appliquer la transformation OCT 
inverse, de fagon a obtenir I'ensemble des coefficients basse frequence 
modules dcV L'etape E4004 comporte 6galement une re-quantification des 
coefficients sur le meme nombre de bits que les coefficients basse frequence 
dCj, ce qui revient a choisir la valeur entfere la plus proche du coefficient r6el dc'i 
obtenu par transformation inverse. 

La figure 12 repr6sente le codage entropique et la reinsertion des 
coefficients marqu6s dans I'image (etapes E5 et E6). Ces operations sont 
realis6es par des stapes E50 a E61 . 

L'etape E50 est une initialisation a laquelle un parametre de travail i 
est initialise d un. Le parametre i va servir a consid6rer successivement les 
coefficients marques. 

L'etape suivante E51 est la lecture du premier coefficient marque 
quantifie dc'i, correspondant au premier bloc de I'image. 

L'etape suivante E51 est le codage entropique du coefficient 
pr6c6demment lu. 

Le coefficient code D'i est memorise a l'etape suivante E53 dans un 
fichier compresse qui va contenir le train binaire correspondant a I'image 
compressSe et marquee ICM. 

L'etape suivante E54 est la recopie dans le fichier compresse des 
coefficients haute frequence { ACi, k } du premier bloc en cours de traitement, qui 
n'ont pas ete traites par la pr6sente invention. 

A l'etape suivante E55, le parametre i est incr6mente de une unite 
pour considerer le coefficient basse frequence marque suivant 

L'etape suivante E56 est la lecture du coefficient base frequence 
marque quantifie courant dc'i . Ce coefficient est transforme a l'etape E57 en un 
coefficient differentiel d'i selon la formule : d'i = dc'i - dcW 

L'etape suivante E58 est le codage entropique du coefficient 
differentiel d'j pr6c6demment determine. Le coefficient differentiel code D'i est 
ensuite memorise dans le fichier compresse a l'etape E59. 

L'etape suivante E60 est la recopie des coefficients haute frequence 
{AC i>k } du bloc courant d'indice i dans le fichier compresse. 
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L'etape suivante E61 est un test pour determiner si tous les blocs de 
Timage consider6e ont 6te parcourus. Tant qu'il reste au moins un bloc a traiter, 
l'etape E61 est sulvie de T6tape E55 pr6c6demment d6crite. 

Lorsque tous les blocs ont 6te traites, le fichier compresse contient 
5 Timage compressee et marquee ICM. 

On va maintenant s'interesser au traitement realise sur une image I* 
qui a ete compressee, pour determiner si un marquage predetermine et connu 
est present dans Timage. Ce traitement est effectue dans le decodeur, ou 
dispositif de detection, pr6c6demment decrit. 
10 La figure 13 repr6sente un premier mode de detection du marquage 

qui permet de traiter un fichier contenant une image compressee I*. Cette 
detection est effectu6e dans le decodeur et comporte des etapes E100 et E101 . 

L'etape E100 est Textraction et le decodage entropique des 
coefficients basse frequence de Timage compress6e. Ces operations sont 
15 identiques d celles pr6cedemment d6crites pour le codage (etapes E2 et E3 et 
E20 a E29) et ont pour r6sultat Timagette des coefficients basse frequence 
{dc*i}. 

Selon des variantes de realisation, il est possible alors d'effectuer un 
filtrage classique de ces coefficients pour eliminer du bruit, ce qui permet 
20 d'ameliorer la detectabilite du signal de marquage. II est egalement possible de 
ceritrer Tensemble des coefficients. 

L'imagette des coefficients basse frequence {dc*} est traitee d 
Tetape E101 de verification du marquage. Cette 6tape consiste a rechercher si 
le marquage W (ou W1) est present dans Timage compress6e. Deux modes de 
25 realisation de Tetape E101 sont detailies dans la suite. 

L'etape E101 a pour resultat une r6ponse binaire, representative de 
la reconnaissance ou non du marquage dans Timage compress6e traitee. 

La figure 14 repr6sente un second mode de detection du marquage, 
qui permet de traiter une image non compress6e. Cette detection comporte des 
30 etapes E200 a E203. 

L'etape E200 est une transformation de Timage non compressee, 
identique a celle realisee par le circuit 2. L'etape suivante E201 est une 
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quantification de I'image transformee. Cette quantification est identique a celle 
realisee par le circuit 3. 

L'etape suivante E202 est I'extraction des coefficients basse 
frequence pour former une imagette basse frequence {dc*}. 

L'etape suivante E203 est identique a l'etape E101 precedemment 

decrite. 

Le dispositif de detection correspondant comporte des moyens de 
transformation, de quantification, d'extraction de coefficients et de verification. 

La figure 15 represente le premier mode de realisation de 
verification du marquage dans une image (etape E101 ou E203). Cette 
verification correspond au premier mode d'insertion du marquage dans I'image 
et comporte des etapes E500 a E502. 

L'etape E500 est un tirage pseudo-aleatoire identique a l'etape E41 
precedemment decrite et a pour resultat un signal pseudo-aleatoire W 
comportant un nombre de coefficients Wj egal au nombre de coefficients de 
I'imagette. 

A l'etape E501, la correlation C = S(dc* f . w f ) entre I'imagette a traiter 
et le signal pseudo-aleatoire W est calculee, puis cette quantite est comparee a 
un seuil de decision SD a l'etape E502. 

Le resultat de la comparaison permet de decider si I'image traitee 
comporte ou non le marquage recherche. 

La figure 16 represente le deuxieme mode de realisation de 
verification du marquage dans une image (etape E101 ou E203). Cette 
verification correspond au deuxieme mode d'insertion du marquage dans 
I'image et comporte des etapes E600 a E604. 

L'etape E600 est une decomposition multispectrale de I'imagette des 
coefficients basse frequence, identique a celle qui est effectuee a l'etape E400. 
L'etape suivante E601 est I'extraction de la sous-bande de plus basse 
frequence, comme a l'etape E401. On note ddj les coefficients de la sous- 
bande de plus basse frequence. 
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L'etape E602 est un tirage pseudo-aleatoire analogue a celui de 
l'etape E500, a la difference que le nombre de coefficients tire est ici egal au 
nombre de coefficients du signal de sous-bande determine a I'etape E601. 
L'etape E602 a pour resultat le signal de marquage W1 , dont les coefficients 
5 sont notes w1j. 

L'etape suivante E603 est un calcul de correlation CT = X(dc1j . w1j) 

entre le signal de sous-bande et le signal pseudo-aleatoire W1 . Cette quantite 
est comparee a un seuil de decision SD1 a l'etape E604. 

Le resultat de la comparaison permet de decider si I'image traitee 
10 comporte ou non le marquage recherche. 

La figure 17 represente le troisieme mode de realisation de la 
verification du marquage dans une image (etape E101 ou E203). Cette 
verification correspond a celle qui est decrite dans la figure 16, en remplacant 
les etapes de decomposition spectrale et d'extraction des coefficients modules 
15 par les etapes correspondantes de I'insertion du signal de marquage decrites 
en reference a la figure 1 1 (etapes E4001 et E4002). 

L'etape E700 est une decomposition spectrale de I'imagette des 
coefficients basse frequence, qui est ici la DCT globale appliquee a I'imagette, 
identique a celle qui est effectuee a l'etape E4000. 
20 L'etape suivante E701 est I'extraction d'un sous-ensemble de 

coefficients frequentiels, identique a l'etape correspondante E4002 de la figure 
1 1 . On note X* les coefficients frequentiels extraits. 

L'etape E702 est un tirage pseudo-ateatoire initialise par la cle K, qui 
a pour but de former le signal de marquage W2, dont les coefficients sont notes 
25 w2i. 

L'etape E703 est le calcul de la correlation entre les coefficients 
frequentiels extraits X* et le signal de marquage W2. 

La quantite calculee est : R = *Y,X*w2. . 

II est a noter que d'autres tests statistiques connus peuvent etre 
30 utilises a la place du calcul de correlation. 



26 



2785426 



L'etape suivante E704 consiste en la comparaison de la valeur de la 
correlation R avec un seuil SD2 predetermine. Le resultat de cette comparaison 
permet de decider si I'image traitee contient ou non le marquage W2 recherchA 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de I'homme du metier. 
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REVENPICATIONS 

1. Procede d'insertion d'une information supplemental dans 
un ensemble de donnees numeriques . (I) representant des grandeurs 

5 physiques, les donnees ayant ete traitees par transformation, quantification et 
codage entropique pour §tre compressees (E1), caracterise en ce qu'il 
comprend les etapes de : 

- extraction (E2) d'un sous-ensemble de coefficients de basse frequence (D|), 
de I'ensemble de donnees, 

10 - decodage entropique (E3) des coefficients dudit sous-ensemble, 

- modulation (E4) des coefficients decodes (dCj) par un signal representatif de 
Pinformation supplementaire (W), de maniere a former des coefficients 
marques quantifies (dc'i), 

- codage entropique (E5) des coefficients marques, 

15 - insertion (E6) des coefficients marques et codes (D'j) a la place des 
coefficients du sous-ensemble, dans I'ensemble de donnees. 

2. Procede d'insertion selon la revendication 1 , caracterise en ce 
que le signal (W) representatif de Pinformation supplementaire est un signal 

20 pseudo-aleatoire. 

3. Procede d'insertion selon la revendication 1 ou 2, caracterise en 
ce que I'etape de modulation est effectuee avec des grandeurs quantifiees. 

25 4. Procede d'insertion selon I'une quelconque des revendications 

1 a 3, caracterise en ce que I'etape de modulation (E4) comporte une 
decomposition spectrale (E400) de I'ensemble de coefficients basse frequence 
pour en extraire (E401) un second sous-ensemble (LL) de coefficients de basse 
frequence, la modulation des coefficients du second sous-ensemble par le 

30 signal representatif de Pinformation supplementaire, et une transformation 
(E404), inverse de ia decomposition spectrale, du sous-ensemble de 
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coefficients basse frequence contenant le second sous-ensemble de 
coefficients modules. 

5. Precede d'insertion selon la revendication 4, caracterise en ce 
que le second sous-ensemble de coefficients de basse frequence est 
I'ensemble (LL) des coefficients de plus basse frequence Issu de la 
decomposition spectrale. 

6. Disposjtif d'insertion d'une information supplementaire dans un 
ensemble de donnees numeriques (I) representant des grandeurs physiques, 
les donnees ayant ete traitees par transformation, quantification et codage 
entropique pour etre compress6es, caracterise en ce qu'il comprend : 

- des moyens d'extraction (51) d'un sous-ensemble de coefficients de basse 
frequence (Dj) t de I'ensemble de donnees, 

- des moyens de decodage entropique (52) des coefficients dudit sous- 
ensemble, 

- des moyens de modulation (53) des coefficients decodes (dQ) par un signal 
representatif de 1'information supplementaire (W), de maniere a former des 
coefficients marques quantifies (dc'i), 

- des moyens de codage entropique (54) des coefficients marques, 

- des moyens d'insertion (55) des coefficients marques et codes (D'i) a la 
place des coefficients du sous-ensemble, dans I'ensemble de donnees. 

7. Dispositif d'insertion selon la revendication 6, caracterise en ce 
qu'il est adapte a moduler les coefficients decodes par un signal (W) 
representatjf de I'information supplementaire qui est un signal pseudo-aleatoire. 

8. Dispositif d'insertion selon la revendication 6 ou 7, caracterise 
en ce que les moyens de modulation sont adaptes a effectuer une modulation 
avec des grandeurs quantifiees. 
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9. Dispositif d'insertion selon I'une quelconque des revendications 
6 a 8, caracterise en ce que les moyens d'extraction sont adaptes a 
selectionner un premier ensemble de coefficients basse frequence, et a 
effectuer une decomposition spectrale de ce premier ensemble pour en extra ire 

5 le sous-ensemble (LL) de coefficients de basse frequence. 

10. Dispositif d'insertion selon la revendication 9, caracterise en ce 
que les moyens d'extraction sont adaptes a extraire un sous-ensemble (LL) de 
coefficients de basse frequence qui est I'ensemble des coefficients de plus 

10 basse frequence issu de la decomposition spectrale. 

1 1 . Dispositif d'insertion conforme a I'une des revendications 6 a 
10, caracterise en ce que les moyens d'extraction, de decodage entropique, de 
modulation, de codage entropique et d'insertion sont incorpores dans : 

15 - un mieroprocesseur (100) ; 

- une memoire morte (102) comportant un programme pour inserer une 
information supplementaire (W) ; et ^ 

- une m6moire vive (103) comportant des registres adaptes a enregistrer des 
variables modifiees au cours de Pexecution du programme. 

20 

12. Procede de detection d'une information supplementaire dans 
un ensemble de donn6es num6riques representant des grandeurs physiques, 
les donnees ayant ete traitees par transformation, quantification et codage 
entropique pour etre compressees prealablement a I'insertion de I'information 

25 supplementaire, caract£ris£ en ce qu'il comprend les etapes de : 

- extraction (E100) d'un sous-ensemble de coefficients de basse frequence, 
de I'ensemble de donn£es, 

- d6codage entropique (E100) des coefficients dudit sous-ensemble, 

- calcul (E101) de la correlation entre ledit sous-ensemble et un signal 
30 repr6sentatif de I'information supplementaire et 

- comparaison (E1 01 ) du r§sultat de la correlation avec un seuil. 
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13. Procede de detection d'une information supplemental dans 
un ensemble de donnees numeriques representant des grandeurs physiques, 
les donnees ayant ete traitees par transformation, quantification et codage 
entropique pour etre compressees prealablement a I'insertion de I'information 
supplementaire, les donn6es ayant ensuite ete decompressees. caracterise en 
ce qu'il comprend les etapes de : 

- transformation (E200) de I'ensemble de donnees, 

- quantification (E201 ) de I'ensemble de.donnees transforme, 

- extraction (E202) d'lin sous-ensemble de coefficients de basse frequence, 
de I'ensemble de donnees transforme et quantifie, 

- calcul (E203) de la correlation entre ledit sous-ensemble et un signal 
representatif de I'information supplemental et 

- comparaison (E203) du resultat de la correlation avec un seuil. 

14. Dispositjf de detection d'une information supplemental dans 
un ensemble de donnees numeriques representant des grandeurs physiques, 
les donnees ayant ete traitees par transformation, quantification et codage 
entropique pour etre compressees prealablement a I'insertion de I'information 
supplementaire, caracterjs6 en ce qu'il comprend : 

- des moyens d'extraction (21) d'un sous-ensemble de coefficients de basse 
frequence, de I'ensemble de donnees, 

- des moyens de decodage entropique (22) des coefficients dudit sous- 
ensemble, 

- des moyens de calcul (23) de la correlation entre ledit sous-ensemble et un 
signal representatif de 1'information supplementaire et 

- des moyens de comparaison (23) du resultat de la correlation avec un seuil. 

15. Dispositjf de detection conforme a la revendication 14. 
caracterise en ce que les moyens d'extraction, de decodage entropique, de 
calcul et de comparaison sont incorpores dans : 

- un microprocesseur (100) ; 
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- une memoire morte (102) comportant un programme pour decoder une 
information supplementaire (W) ; et 

- une memoire vive (103) comportant des registres adaptes a enregistrer des 
variables modifiees au cours de I'execution du programme. 

5 

16. Dispositif de detection d'une information supplementaire dans 
un ensemble de donnees numeriques representant des grandeurs physiques, 
les donnees ayant ete traitees par transformation, quantification et codage 
entropique pour etre compressees prealablement a I'insertion de Nnformation 
10 supplementaire, caracterise en ce qu'il comprend : 

- des moyens de transformation de I'ensemble de donnees, 

- des moyens de quantification de I'ensemble de donnees transforms, 

- des moyens d extraction d'un sous-ensemble de coefficients de basse 
frequence, de I'ensemble de donnees transforms et quantifie, 

15 - des moyens de calcul de la correlation entre ledit sous-ensemble et un 
signal representatif de rinformation supplementaire et 

- des moyens de comparaison du resultat de la correlation avec un seuil. 

17. Dispositif de detection conforme a la revendication 16, 
20 caracterise en ce que les moyens de transformation, de quantification, 
d'extraction, de calcul et de comparaison sont incorpores dans : 

- un microprocesseur (100) ; 

- une memoire morte (102) comportant un programme pour decoder une 
information supplementaire (W) ; et 

25 - une memoire vive (103) comportant des registres adaptes a enregistrer des 
variables modifiees au cours de I'execution du programme. 

18. Appareil de traitement de signal numerique (TD1), caracterise 
en ce qu'il comporte des moyens adaptes d mettre en oeuvre le proc6de 
30 d'insertion conforme a I'une des revendications 1 a 5. 
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19. Appareil de traitement de signal numerique (TD1), caracterise 
en ce qu'il comporte un dispositif d'insertion conforme a I'une des 
revendications 6 a 1 1 . 

20. Appareil de traitement de signal numerique (TD2), caracterise 
en ce qu'il comporte des moyens adaptes a mettre en oeuvre le precede de 
detection conforme a Tune des revendications 12 a 13. 

21. Appareil de traitement de signal numerique (TD2), caracterise 
en ce qu'il comporte un dispositif de detection conforme a I'une des 
revendications 14 a 17. 

22. Appareil phptographique numerique, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en oeuvre le precede d'insertion 
conforme a I'une des revendications 1 a 5i 

23. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a I'une des revendications 6 a 1 1. 

24. Appareil photographique numerique, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en ceuvre le precede de detection 
conforme a I'une des revendications 12 a 13. 

25. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif de detection conforme a I'une des revendications 14 a 
17. 

26. Camera numerique, caracterisee en ce qu'elle comporte des 
moyens adaptes a mettre en oeuvre le procede d'insertion conforme a I'une des 
revendications 1 a 5. 
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27. Camera numerique, caracterisee en ce qu'elle comporte un 
dispositif d'insertion conforme a I'une des revendications 6 a 11. 

28. Camera numerique, caracterisee en ce qu'elle comporte des 
5 moyens adaptes a mettre en ceuvre le precede de detection conforme a I'une 

des revendications 1 2 a 1 3. 

29. Camera numerique, caracterisee en ce qu'elle comporte un 
dispositif de detection conforme a I'une des revendications 14 a 17. 

10 

30. Systeme de gestion de bases de donnees, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en ceuvre le precede d'insertion 
conforme a I'une des revendications 1 a 5. 

15 31. Systeme de gestion de bases de donnees, caracterise en ce 

qu'il comporte un dispositif d'insertion conforme a I'une des revendications 6 a 
11. 

32. Systeme de gestion de bases de donnees, caracterise en ce 
20 qu'il comporte des moyens adaptes a mettre en ceuvre le precede de detection 

, conforme a I'une des revendications 12 a 13^ 

33. Systeme de gestion de bases de donn6es t caract6ris6 en ce 
qu'il comporte un dispositif de detection conforme a I'une des revendications 14 

25 £ 17. 

34. Ordinateur, caract6ris6 en ce qu'il comporte des moyens 
adaptes & mettre en ceuvre le proced6 d'insertion conforme d I'une des 
revendications 1 & 5. 
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35. Ordinateur, caract6ris6 en ce qu'il comporte un dispositif 
d'insertion conforme a I'une des revendications 6 & 1 1 . 
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36. Ordinateur, caracteris6 en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le precede de detection conforme a I'une des 
revendications 12 a 13. 

37. Ordinateur, caracterise en ce qu'il comporte un dispositif de 
detection conforme a I'une des revendications 14 a 1 7. 

38. Scanner, caracteris6 en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le precede d'insertion conforme a I'une des 
revendications 1 a 5. 

39. Scanner, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a I'une des revendications 6 a 1 1. 

40. Scanner, caracterise en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le proc6de de detection conforme a I'une des 
revendications 12 a 13. 

41. Scanner, caracterise en ce qu'il comporte un dispositif de 
detection conforme a I'une des revendications 14 a 17. 

42. Appareillage d'imagerie medicale. et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le precede d'insertion conforme a I'une des 
revendications 1 a 5. 

43. Appareillage d'imagerie medicale. et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme d I'une des revendications 6 3 11. 



£.1 OOH^O 

35 



44. Appareillage d'imagerie medicate, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le procede de detection conforme a I'une des 
revendications 1 2 a 1 3. 

45. Appareillage d'imagerie medicale. et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif de 
detection conforme a I'une des revendications 14 a 17. 
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